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AN APPARATUS FOR SCHEDULED SERVICE OF 
NETWORK REQUESTS AND A METHOD THEREFOR 



TECHNICAL FIELD 

The present invention relates in general to data processing systems, and in 
particular, to a server system on a data processing network. 

BACKGROUND INFORMATION 



Data processing systems have evolved dramatically over the past several 
years. Chief among the abilities of current data processing systems is an ability to 

15 access an interface with a number of other data processing systems via a system of 

connections, commonly referred to as a network. Paradigmatic of this computing 
environment is the worldwide network of computers commonly known as the 
"Internet." The network data processing environment allows client machines on the 
network with access to software assets in the form of, for example, data, software 

20 applications, and distributed data processing. 

Typically, the distribution of software over a network uses a "pull" technology 
in that software downloads are initiated by a server in response to a request from the 
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client. If the server and network have bandwidth resources sufficient to service a 
client request, it does so, in real time that is, at the time the request is made. 
Otherwise, the server notifies the client that it is unable to service a request, and the 
client is left to retry its request at a later time. The time at which the client retries is 
blindly selected by the client. 

As a consequence, software distribution using pull methodologies gives rise to 
inefficiencies. Bandwidth use is inefficient in that requests making differing demands 
on the network resources arrive randomly and may fragment the network resources. 
Furthermore, as the system or network bogs down with workload, response time will 
increase, as will transmission errors. 

Thus, there is a need in the art for apparatus and methods to more efficiently 
exploit data processing network resources. In particular, there is a need in the art for 
mechanisms to more efficiently use network resources within a pull technology 
environment by balancing the network and server workload during periods when the 
demand on resource bandwidth exceeds the resource's capability to provide that 
bandwidth in real time. 
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SUMMARY OF THE INVENTION 

The aforementioned needs are addressed by the present invention. 
Accordingly, there is provided, in a first form, a method of servicing a network 
5 request. The method includes the step of determining availability of resource capacity 

in response to the request. A scheduled time for resending the network request by a 
client initiating the request is allocated. 

There is also provided, in a second form, a data processing system for 
servicing a network request. The data processing system contains circuitry operable 
10 for determining availability of resource capacity in response to the network request. 

Circuitry operable for allocating a scheduled time for resending the network request 
by a client initiating the request is also included. 

Additionally, there is provided, in a third form, a program product adaptable 
for storage on program storage media, the program product operable for servicing a 
15 network request, and including programming for determining availability of resource 

capacity in response to the network request. Programming for allocating a scheduled 
time for resending the network request by a client initiating the request is also 
included. 

The foregoing has outlined rather broadly the features and technical 
20 advantages of the present invention in order that the detailed description of the 

invention that follows may be better understood. Additional features and advantages 
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of the invention will be described hereinafter which form the subject of the claims of 
the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
advantages thereof, reference is now made to the following descriptions taken in 
5 conjunction with the accompanying drawings, in which: 

FIGURE 1 illustrates, in block diagram form, a data processing network in 
accordance with one embodiment of the present invention; 

FIGURE 2 illustrates, in block diagram form, a data processing system 
implemented in accordance with an embodiment of the present invention; 
10 FIGURE 3 illustrates, in flowchart form, a methodology implemented to 

schedule software deployment over a network in accordance with an embodiment of 
the present invention; and 

FIGURE 4 schematically illustrates a schedule table in accordance with an 
embodiment of the present invention. 

15 



-5- 



AT9-98-355 PATENT 



DETAILED DESCRIPTION 

The present invention provides an apparatus and method for the scheduled 
service of requests over a network. In response to a client initiated request in which 
5 data is to be transferred in bulk for later use, the network server determines if the 

request can be immediately serviced based on the current and projected workload for 
the server and network. If the request cannot be immediately accommodated, the 
server determines a future time slot for the file download. The client initiating the 
hO request is informed of the scheduled transfer, and reinitiates its request accordingly. 

10 A more detailed description of the implementation of the present invention 

^ will subsequently be provided. Prior to that discussion, an environment in which the 

it present invention may be implemented will be described in greater detail. 

|S In the following description, numerous specific details are set forth to provide 

a thorough understanding of the present invention. However, it will be obvious to 
Hp 15 those skilled in the art that the present invention may be practiced without such 

specific details. In other instances, well-known circuits have been shown in block 
diagram form in order not to obscure the present invention in unnecessary detail. For 
the most part, details concerning timing considerations and the like have been omitted 
inasmuch as such details are not necessary to obtain a complete understanding of the 
20 present invention and are within the skills of persons of ordinary skill in the relevant 

art. 
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Refer now to the drawings wherein depicted elements are not necessarily 
shown to scale and wherein like or similar elements are designated by the same 
reference numeral through the several views. 

FIGURE 1 illustrates a data processing network based on a client-server 
5 model typically used in a network environment such as the Internet. The subsequent 

and description of FIGURE 1 are provided to illustrate the environment utilized by 
the present invention. 

Conceptually, the Internet comprises a large network of "servers" 1 10 that are 
accessible by "clients" 1 12. Each of the plurality of clients 1 12 is typically a user of a 
10 personal computer. Clients 1 12 access the Internet through some private Internet 

access provider 1 14 (such as Internet America™) or an on-line service provider 1 16 
(such as America On-Line™, AT&T WorldNet™, and the like). Each of clients 1 12 
may run on a "browser," which is a known software tool used to access the servers 
(1 10) via the access providers (1 14 and 1 16). Each server 110 selectively operates a 
15 node, such as a "web site," that supports files in the form of documents, applications 

and other software assets. Within the worldwide web a network path to a server is 
identified by a uniform resource locator (URL) having a known syntax for defining a 
network connection. 

As previously mentioned, the World Wide Web is a collection of servers on 
20 the Internet that utilizes Hypertext Transfer Protocol (HTTP). HTTP is a known 

application protocol that provides users access to files using a standard page 
description language known as Hypertext Markup Language (HTML). It should be 
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noted that the files may be in different formats, such as text, graphics, images, sound, 
video, executable binaries, and the like. HTML provides basic document formatting 
and allows the developer to specify "links'- to other servers or files. Use of an 
HTML-compliant browser involves specification of a link via the URL. Upon such 
specification, one of the clients 1 12 may make TCP/IP request to one of plurality of 
servers 1 10 identified in the link and receive a web page (specifically, a document 
formatted according to HTML) in return. Although the environment has been 
described in the HTTP context, browsers support other protocols, in addition to 
HTTP, which provide a context for the present invention, such as the File Transfer 
Protocol (FTP). FTP is a known protocol for file transfers between Internet servers 
and clients, which also functions in Internet communication architectures other than 
the web, for example using the TELNET communication protocol. (TELNET is a 
known network communications facility using a TCP connection interspersed with its 
own control information.) 

FIGURE 2 illustrates a data processor 200 that may be utilized to implement a 
"server" (110) that executes the methodology of the present invention. Data 
processing system 200 comprises a central processing unit (CPU) 210, such as a 
microprocessor. CPU 210 is coupled to various other components via system 
bus 212. Read-only memory (ROM) 216 is coupled to the system bus 212 and 
includes a basic input/output system (BIOS) that controls certain basic functions of 
the data processing system 200. Random access memory (RAM) 214, I/O 
adapter 218, and communications adapter 234 are also coupled to system bus 212. 
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I/O 218 may be a small computer system interface (SCSI) adapter that communicates 
with a disk storage device 220. Communications adapter 234 interconnects bus 212 
with an outside network enabling the data processing system to communicate with 
other such systems. Input/output devices are also connected to system bus 212 via 
user interface adapter 222 and display adapter 236. Keyboard 224, trackball 232, 
mouse 226, and speaker 228 are all interconnected to bus 212 via user interface 
adapter 222. Display monitor 238 is coupled to system bus 212 by display 
adapter 236. In this manner, a user is capable of inputting to the system through 
keyboard 224, trackball 232, or mouse 226, and receiving output from the system via 
speaker 228 and display 238. 

Some embodiments of the invention include implementations as a computer 
system program to execute the method or methods described herein, and as a 
computer program product. According to the computer system implementation, sets 
of instructions for executing the method or methods are resident in RAM 214 of one 
or more computer systems configured generally as described above. Until required by 
the computer system, the set of instructions may be stored as a computer program 
product in another computer memory. For example, in disk drive 220 (which may 
include a removable memory such as an optical disk or floppy disk for eventual use in 
disk drive 220). 

Further, the computer program product can also be stored at another computer 
and transmitted in a computer readable medium when desired to the user's work 
station by a network or by an external network such as the Internet. One skilled in the 
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art would appreciate that the physical storage of the sets of instructions physically 
changes the medium upon which it is stored so that the medium carries 
computer-readable information. The change may be electrical, magnetic, chemical, 
biological, or some other physical change. While it is convenient to describe the 
invention in terms of instructions, symbols, characters, or the like, the reader should 
remember that all of these and similar terms should be associated with the appropriate 
physical elements. 

Note that the invention describes terms such as comparing, validating, 
selecting, entering, or other terms that could be associated with the human operator. 
However, at least for a number of the operations described herein which form a part 
of the present invention, no action by a human operator is desirable. The operations 
described are, in large part, machine operations processing electrical signals to 
generate other electrical signals. 

The foregoing has provided a general description of a data processing network 
environment that implements one embodiment of the present invention. Execution 
and operation of the present invention will subsequently be described in greater detail 
with respect to each of FIGURES 1-4. As previously mentioned, the data processing 
apparatus and methods of the present invention provides for scheduled service of 
network requests. By scheduling the deployment of software assets, the present 
invention reduces network inefficiency by leveling the workload on network servers 
and the network. A description of the operation of the data processing apparatus and 
methodology of the present invention will now be provided in greater detail. 
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Refer now to FIGURE 3 illustrating a flowchart of a scheduling method 300 
in accordance with the present invention. In step 302, a client request is initiated 
which request is received in step 304. 

In step 306, the server receiving the request determines whether the bandwidth 
available to it is adequate to service the request. If the server's current and projected 
workload, and that of the network, is adequate to service the request, the request is 
serviced in step 308. 

Otherwise, in step 306, method 300 follows the "No" branch, in order to 
schedule the request. 

In step 309, the server determines if a file to be delivered in response to the 
request received in step 304 may be more quickly serviced by breaking the file into a 
set of subfiles. A large file might be more efficiently serviced by sending it as a series 
of subfiles, with scheduled periods for transmission of each of the subfiles. Servicing 
a large file may be limited by available capacity, or bandwidth, available to service 
the request in real-time. Furthermore, servicing large files may fragment the capacity 
of the server, and network, in that the capacity remaining while large requests are 
being serviced may be insufficient to service other incoming requests. The unused 
bandwidth may be wasted until the servicing of the large files completes. Allocating 
server capacity in smaller increments may reduce fragmentation, and thereby more 
efficiently use the server's resources. 

This may be further understood by referring to FIGURE 4, schematically 
illustrating a scheduling table according to the principles of the present invention. 
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The table may be a data structure maintained by the server. Network resources having 
a predetermined amount of capacity 402 may be allocated in a preselected plurality of 
increments of time, or time slots 404. Resources include CPU cycles, disk 
bandwidth, and network bandwidth. The server may account for network capacity by 
gathering throughput information by monitoring the IP (Internet Protocol) stack. (The 
IP is a known protocol for delivering information over an interconnected system of 
networks, such as the Internet.) In an embodiment of the present invention 
represented by scheduling table 400, resource capacity 402 may be further partitioned 
into two predetermined portions, a portion 406 allocated to real-time (R-T) 
connection capacity 406 and scheduled connection portion 408. R-T connections 406 
represent bandwidth available for servicing requests in real-time. Schedule 
connection capacity 408 represents, in any particular time slot 404, capacity allocated 
to service requests which have been previously deferred and scheduled for servicing 
in the particular time slot. R-T connection capacity 406 may be further subdivided 
into a plurality of bandwidth allocations 410, and scheduled connection capacity 408 
may be subdivided into a plurality of bandwidth allocations 412. The amount of 
bandwidth represented by allocations 410 may be different than the amount of 
bandwidth represented by allocations 412. In this way, an embodiment of the present 
invention may be configured to more quickly service requests requiring smaller 
amounts of capacity. In other words, a form of priority scheme may be embedded in 
the implementation of allocations 410 and 412. 
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In determining whether a file should be broken into a set of subfiles, in 
step 309, FIGURE 3, the server may make reference to a scheduling table, such as 
scheduling table 400.- Additionally, in determining whether to partition a file into 
subfiles for scheduled servicing, the server must make an estimate of the time 
required to service the request, in order to allocate one or more of time slots 404. The 
estimation of task execution time is a component of task scheduling processes in data 
processing systems, generally. This is discussed in, for example, United States Patent 
No. 5,392,430 to Chen, et aL, which is hereby incorporated herein by reference. 

If, in step 309, method 300 breaks a file request into a set of subfiles, 
method 300 determines if sufficient bandwidth is available to service a first subfile, in 
step 310. If so, the first subfile is serviced in step 311, and a message is included 
notifying the client initiating the request that the request will be serviced as a 
sequence of subfiles. Method 300 then continues, in step 312, by identifying a service 
request slot for schedule service of a next subfile. It should be noted that if, in 
step 309, the requested file was not to be transmitted as a set of subfiles, method 300 
would have proceeded via the "No" branch of step 309 to step 312. Therefore, 
scheduling mechanism 313, including steps 312 and 314, is the same for a request that 
is to be serviced by delivering a single file, or by delivering a set of subfiles, and will 
be described generically. 

In step 312, a service request slot may be identified by referring to a 
scheduling table, such as scheduling table 400. A time slot having a sufficient 
scheduled connect capacity 408 is identified, and the scheduled connect 
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allocations 408 are tagged as having been allocated, here denoted by the shaded 
allocations 414, in time slot 416. Although scheduled allocations 414 have been 
shown, in FIGURE 4, to span a single time slot, time slot 416, it would be understood 
that an allocation may span one or more time slots 404. Furthermore, in making the 
allocations 414, it would be understood that method 300 determines an estimated 
request execution time, as discussed hereinabove in conjunction with step 310, 
FIGURE 3. 

Additionally, an embodiment of the present invention may include a priority 
mechanism for allocating capacity. For example, subscribers may elect a level of 
service from among a plurality of service levels. Higher service levels may be 
associated with higher priority in having requests serviced. Moreover, particular 
classes of users, such as mobile users, may be assigned a higher priority. In each time 
slot 404, allocations may be reserved to accommodate higher priority requests. For 
example, allocation 41 1 in R-T capacity 406, may be reserved, as denoted by the 
symbol P h and allocation 413 in scheduled capacity 408, reserved as denoted by P 2 . 
In this way, higher priority requests may have a greater likelihood of being serviced in 
real time or being scheduled earlier for future transfer. 

The client initiating the request is notified of the time slot scheduled, such as 
time slot 416 in scheduling table 400, in step 314. In step 316, the client initiating the 
request, in step 302, waits until the time represented by the time slot allocated in 
step 312 arrives. Then, method 300 returns to step 302, wherein the client initiates its 
request, which request may be for the next subfile in sequence, if the initial request 
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has been broken into subfiles, or for an entire file whose transfer has been previously 
deferred. Again, in step 304, the request is received, and in step 306, a bandwidth 
determination is made, as previously described. However, because the required 
bandwidth has been previously allocated by scheduling mechanism 3 13, the 
likelihood that the required bandwidth is available has increased thereby increasing 
the chance that the "Yes" branch is followed. Then, in step 308, the request is 
serviced. 

In this way, a mechanism for scheduling software downloads is implemented. 
If a client request cannot be immediately serviced because of the unavailability of 
sufficient resources, a time slot for future services allocated, and the requested client 
is informed thereof. The client then reinitiates its request, at the allotted time. 
Because the required bandwidth has been previously allocated, the likelihood that the 
reinitiated request will be serviced is increased. Moreover, the need for randomly 
reinitiated blind requests which may be likely to be fruitless are no longer necessary. 
Furthermore, the fragmentation of resource capacity is reduced because in any given 
time slot, a mix of requests requiring different amounts of resource bandwidth can be 
scheduled whereby wasted capacity is reduced. 

Although the present invention and its advantages have been described in 
detail, it should be understood that various changes, substitutions and alterations can 
be made herein without departing from the spirit and scope of the invention as defined 
by the appended claims. 
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